package com.shm.shunfen;

/**
 * 货车运输2
 * 时间限制： 3000MS
 * 内存限制： 589824KB
 * 题目描述：
 * 港口新到了n个货物，工人们需要将它们通过货车运送到公司。货物会先后到达港口，第i个到达港口的货物是第i号，价值是a[i]。每辆货车可以将编号连续的货物一起运输，容量无限，运输费用为该车货物价值的和的平方。你是运输货车公司的老板，负责将全部货物运送到公司，你想在控制每辆车运输货物数量的前提下赚钱。请问当运输费用大于等于x时，装载货物最多的货车至少需要装载多少货物。
 *
 *
 *
 * 输入描述
 * 第一行两个数n,x。
 *
 * 接下来n个数a[]，第i个数为a[i]。
 *
 * 题目保证一定有方案使得运输费用大于等于x。
 *
 * 1≤n≤300， x≤10^9 ，0≤a[i]≤100
 *
 * 输出描述
 * 一个数表示答案。
 *
 *
 * 样例输入
 * 6 12
 * 1 1 1 1 1 1
 * 样例输出
 * 2
 *
 * 提示
 * 分组(1 2)(3 4)(5 6)，费用为4+4+4 = 12 ≥ 12, 货车最大装载量为2。
 *
 * @author SHM
 */
public class Main2 {
}
